Map generalization: Information theoretic approach to feature elimination
نویسندگان
چکیده
The present paper proposes an entropy based algorithm for the feature elimination in cartographic generalization. The methodology is tested on a map with 100 point symbols. The experiment demonstrates how the most con°icting map symbols are detected and eliminated from the map. The optimal symbol size can be computed from the entropy model. It is shown how to modify the entropy measure in such a way that the point elimination to a high degree preserves the point clusters.
منابع مشابه
Generalization of Road Networks for Mobile Map Services: an Information Theoretic Approach
Automated generalization of road networks has become an urgent task in the cartographic utilization of mobile services. The drawing area of the hand held phones or units is small and the resolution is limited. Therefore, the information presented on these visual display units must be highly dedicated to the need of information, i.e., adaptive generalization must be considered. The use of precom...
متن کاملInformation-Theoretic Active SOM for Improving Generalization Performance
In this paper, we introduce a new type of information-theoretic method called “information-theoretic active SOM”, based on the self-organizing maps (SOM) for training multi-layered neural networks. The SOM is one of the most important techniques in unsupervised learning. However, SOM knowledge is sometimes ambiguous and cannot be easily interpreted. Thus, we introduce the information-theoretic ...
متن کاملMap Generalization of Road Networks
The present paper introduces a new algorithm for the elimination of arcs in road maps. The algorithm is based on information theory. A case study illustrates how the algorithm works. The perceptual properties of the map reader and the resolution of the display unit are brought into the algorithm by a similarity function.
متن کاملCombination of real options and game-theoretic approach in investment analysis
Investments in technology create a large amount of capital investments by major companies. Assessing such investment projects is identified as critical to the efficient assignment of resources. Viewing investment projects as real options, this paper expands a method for assessing technology investment decisions in the linkage existence of uncertainty and competition. It combines the game-theore...
متن کاملFeature Selection Using Multi Objective Genetic Algorithm with Support Vector Machine
Different approaches have been proposed for feature selection to obtain suitable features subset among all features. These methods search feature space for feature subsets which satisfies some criteria or optimizes several objective functions. The objective functions are divided into two main groups: filter and wrapper methods. In filter methods, features subsets are selected due to some measu...
متن کامل